home *** CD-ROM | disk | FTP | other *** search
/ Amiga Tools 2 / Amiga Tools 2.iso / tex / macros / source / contrib / seminar / doc / semsamp2.tex < prev    next >
LaTeX Document  |  1995-03-10  |  11.2 KB

open in: MacOS 8.1     |     Win98     |     DOS

browse contents    |     view JSON data     |     view as text


This file was processed as: LaTeX Document (document/latex).

ConfidenceProgramDetectionMatch TypeSupport
100% dexvert LaTeX Document (document/latex) magic Supported
1% dexvert Text File (text/txt) fallback Supported
100% file LaTeX document text default
99% file LaTeX document, ASCII text default
100% TrID LaTeX 2e document (with rem) default
100% checkBytes Printable ASCII default
100% perlTextCheck Likely Text (Perl) default
100% detectItEasy Format: plain text[LF] default (weak)



hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 25 25 20 42 45 47 49 4e | 20 73 65 6d 73 61 6d 70 |%% BEGIN| semsamp|
|00000010| 32 2e 74 65 78 0a 25 20 | 54 68 69 73 20 69 73 20 |2.tex.% |This is |
|00000020| 61 20 73 61 6d 70 6c 65 | 20 64 6f 63 75 6d 65 6e |a sample| documen|
|00000030| 74 20 66 6f 72 20 73 65 | 6d 69 6e 61 72 2e 73 74 |t for se|minar.st|
|00000040| 79 2c 20 76 30 2e 39 33 | 20 28 61 6e 64 20 6d 61 |y, v0.93| (and ma|
|00000050| 79 62 65 20 6c 61 74 65 | 72 29 2e 0a 25 0a 25 20 |ybe late|r)..%.% |
|00000060| 54 68 69 73 20 66 69 6c | 65 20 63 6f 6e 74 61 69 |This fil|e contai|
|00000070| 6e 73 20 62 6f 74 68 20 | 6c 61 6e 64 73 63 61 70 |ns both |landscap|
|00000080| 65 20 61 6e 64 20 70 6f | 72 74 72 61 69 74 20 6d |e and po|rtrait m|
|00000090| 6f 64 65 20 73 6c 69 64 | 65 73 2e 0a 25 20 43 68 |ode slid|es..% Ch|
|000000a0| 6f 6f 73 65 20 6f 6e 65 | 20 6f 66 20 74 68 65 20 |oose one| of the |
|000000b0| 66 6f 6c 6c 6f 77 69 6e | 67 20 74 6f 20 70 72 69 |followin|g to pri|
|000000c0| 6e 74 20 74 68 65 6d 20 | 6f 75 74 3a 0a 25 20 20 |nt them |out:.% |
|000000d0| 2d 20 49 66 20 75 73 69 | 6e 67 20 50 53 54 72 69 |- If usi|ng PSTri|
|000000e0| 63 6b 73 2c 20 74 72 79 | 20 74 68 65 20 73 65 6d |cks, try| the sem|
|000000f0| 63 6f 6c 6f 72 20 73 74 | 79 6c 65 20 6f 70 74 69 |color st|yle opti|
|00000100| 6f 6e 2e 0a 25 20 20 2d | 20 49 66 20 75 73 69 6e |on..% -| If usin|
|00000110| 67 20 52 6f 6b 69 63 6b | 69 27 73 20 64 76 69 70 |g Rokick|i's dvip|
|00000120| 73 2c 20 74 72 79 20 74 | 68 65 20 73 65 6d 72 6f |s, try t|he semro|
|00000130| 74 20 73 74 79 6c 65 20 | 6f 70 74 69 6f 6e 2e 0a |t style |option..|
|00000140| 25 20 20 2d 20 54 6f 20 | 70 72 69 6e 74 20 74 68 |% - To |print th|
|00000150| 65 20 6c 61 6e 64 73 63 | 61 70 65 20 73 6c 69 64 |e landsc|ape slid|
|00000160| 65 73 2c 20 70 75 74 20 | 5c 6c 61 6e 64 73 63 61 |es, put |\landsca|
|00000170| 70 65 6f 6e 6c 79 20 69 | 6e 20 74 68 65 20 70 72 |peonly i|n the pr|
|00000180| 65 61 6d 62 6c 65 2e 0a | 25 20 20 20 20 54 6f 20 |eamble..|% To |
|00000190| 70 72 69 6e 74 20 74 68 | 65 20 70 6f 72 74 72 61 |print th|e portra|
|000001a0| 69 74 20 73 6c 69 64 65 | 73 2c 20 69 6e 63 6c 75 |it slide|s, inclu|
|000001b0| 64 65 20 74 68 65 20 70 | 6f 72 74 72 61 69 74 20 |de the p|ortrait |
|000001c0| 73 74 79 6c 65 20 6f 70 | 74 69 6f 6e 20 61 6e 64 |style op|tion and|
|000001d0| 0a 25 20 20 20 20 70 75 | 74 20 5c 70 6f 72 74 72 |.% pu|t \portr|
|000001e0| 61 69 74 6f 6e 6c 79 20 | 69 6e 20 74 68 65 20 70 |aitonly |in the p|
|000001f0| 72 65 61 6d 62 6c 65 2e | 0a 25 0a 25 0a 5c 64 6f |reamble.|.%.%.\do|
|00000200| 63 75 6d 65 6e 74 73 74 | 79 6c 65 5b 25 0a 20 20 |cumentst|yle[%. |
|00000210| 73 6c 69 64 65 73 6f 6e | 6c 79 2c 25 20 20 54 72 |slideson|ly,% Tr|
|00000220| 79 20 6e 6f 74 65 73 20 | 6f 72 20 6e 6f 74 65 73 |y notes |or notes|
|00000230| 6f 6e 6c 79 20 69 6e 73 | 74 65 61 64 2e 0a 20 20 |only ins|tead.. |
|00000240| 25 6e 6f 74 65 73 2c 25 | 20 20 20 20 20 20 55 73 |%notes,%| Us|
|00000250| 65 20 69 6e 73 74 65 61 | 64 20 6f 66 20 73 6c 69 |e instea|d of sli|
|00000260| 64 65 73 6f 6e 6c 79 20 | 74 6f 20 74 79 70 65 73 |desonly |to types|
|00000270| 65 74 20 74 68 65 20 6e | 6f 74 65 73 2e 0a 20 20 |et the n|otes.. |
|00000280| 25 6e 6f 74 65 73 6f 6e | 6c 79 2c 25 20 20 55 73 |%noteson|ly,% Us|
|00000290| 65 20 69 6e 73 74 65 61 | 64 20 6f 66 20 73 6c 69 |e instea|d of sli|
|000002a0| 64 65 73 6f 6e 6c 79 20 | 74 6f 20 74 79 70 65 73 |desonly |to types|
|000002b0| 65 74 20 6e 6f 74 65 73 | 20 61 6e 64 20 73 6c 69 |et notes| and sli|
|000002c0| 64 65 73 2e 0a 20 20 25 | 73 65 6d 63 6f 6c 6f 72 |des.. %|semcolor|
|000002d0| 2c 25 20 20 20 54 72 79 | 20 6d 65 20 69 66 20 75 |,% Try| me if u|
|000002e0| 73 69 6e 67 20 50 53 54 | 72 69 63 6b 73 2e 0a 20 |sing PST|ricks.. |
|000002f0| 20 25 73 65 6d 72 6f 74 | 2c 25 20 20 20 20 20 54 | %semrot|,% T|
|00000300| 72 79 20 6d 65 20 69 66 | 20 75 73 69 6e 67 20 52 |ry me if| using R|
|00000310| 6f 6b 69 63 6b 69 27 73 | 20 64 76 69 70 73 2e 0a |okicki's| dvips..|
|00000320| 20 20 25 73 65 6d 68 65 | 6c 76 2c 25 20 20 20 20 | %semhe|lv,% |
|00000330| 54 72 79 20 6d 65 20 69 | 66 20 75 73 69 6e 67 20 |Try me i|f using |
|00000340| 61 20 50 6f 73 74 53 63 | 72 69 70 74 20 70 72 69 |a PostSc|ript pri|
|00000350| 6e 74 65 72 2e 0a 20 20 | 25 61 72 74 69 63 6c 65 |nter.. |%article|
|00000360| 2c 25 20 20 20 20 54 72 | 79 20 6d 65 2e 0a 20 20 |,% Tr|y me.. |
|00000370| 25 70 6f 72 74 72 61 69 | 74 2c 25 20 20 20 54 72 |%portrai|t,% Tr|
|00000380| 79 20 6d 65 2e 0a 20 20 | 25 73 65 6d 2d 61 34 2c |y me.. |%sem-a4,|
|00000390| 25 20 20 20 20 20 54 72 | 79 20 6d 65 20 69 66 20 |% Tr|y me if |
|000003a0| 75 73 69 6e 67 20 41 34 | 20 70 61 70 65 72 2e 0a |using A4| paper..|
|000003b0| 20 20 73 65 6d 6c 61 79 | 65 72 25 20 20 20 20 20 | semlay|er% |
|000003c0| 54 68 69 73 20 6d 75 73 | 74 20 62 65 20 69 6e 63 |This mus|t be inc|
|000003d0| 6c 75 64 65 64 2c 20 62 | 75 74 20 79 6f 75 20 6e |luded, b|ut you n|
|000003e0| 65 65 64 20 74 68 65 20 | 73 65 6d 63 6f 6c 6f 72 |eed the |semcolor|
|000003f0| 20 6f 70 74 69 6f 6e 20 | 74 6f 0a 20 20 5d 7b 73 | option |to. ]{s|
|00000400| 65 6d 69 6e 61 72 7d 20 | 20 20 20 20 20 20 20 20 |eminar} | |
|00000410| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000420| 20 20 20 20 20 20 20 20 | 20 25 20 61 63 74 75 61 | | % actua|
|00000430| 6c 6c 79 20 73 65 65 20 | 74 68 65 20 6f 76 65 72 |lly see |the over|
|00000440| 6c 61 79 73 2e 0a 0a 5c | 73 6c 69 64 65 73 6d 61 |lays...\|slidesma|
|00000450| 67 7b 35 7d 0a 5c 61 72 | 74 69 63 6c 65 6d 61 67 |g{5}.\ar|ticlemag|
|00000460| 7b 31 7d 0a 0a 25 5c 74 | 77 6f 75 70 20 20 20 20 |{1}..%\t|woup |
|00000470| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000480| 20 25 20 54 72 79 20 6d | 65 20 66 6f 72 20 74 77 | % Try m|e for tw|
|00000490| 6f 75 70 20 70 72 69 6e | 74 69 6e 67 2e 0a 0a 25 |oup prin|ting...%|
|000004a0| 5c 70 6f 72 74 72 61 69 | 74 6f 6e 6c 79 20 20 20 |\portrai|tonly |
|000004b0| 20 20 20 20 20 20 20 20 | 20 20 20 25 20 54 6f 20 | | % To |
|000004c0| 70 72 69 6e 74 20 6f 6e | 6c 79 20 70 6f 72 74 72 |print on|ly portr|
|000004d0| 61 69 74 20 73 6c 69 64 | 65 73 0a 25 5c 6c 61 6e |ait slid|es.%\lan|
|000004e0| 64 73 63 61 70 65 6f 6e | 6c 79 20 20 20 20 20 20 |dscapeon|ly |
|000004f0| 20 20 20 20 20 20 20 25 | 20 54 6f 20 70 72 69 6e | %| To prin|
|00000500| 74 20 6f 6e 6c 79 20 6c | 61 6e 64 73 63 61 70 65 |t only l|andscape|
|00000510| 20 73 6c 69 64 65 73 0a | 0a 25 5c 6e 6f 74 73 6c | slides.|.%\notsl|
|00000520| 69 64 65 73 7b 5c 72 65 | 66 7b 71 75 65 73 74 69 |ides{\re|f{questi|
|00000530| 6f 6e 73 7d 2d 37 2c 31 | 7d 20 20 20 25 54 72 79 |ons}-7,1|} %Try|
|00000540| 20 6d 65 3a 20 54 68 65 | 20 73 6c 69 64 65 73 20 | me: The| slides |
|00000550| 61 72 65 20 6f 6d 69 74 | 74 65 64 2e 0a 25 5c 6f |are omit|ted..%\o|
|00000560| 6e 6c 79 73 6c 69 64 65 | 73 7b 5c 72 65 66 7b 71 |nlyslide|s{\ref{q|
|00000570| 75 65 73 74 69 6f 6e 73 | 7d 2d 37 2c 31 7d 20 20 |uestions|}-7,1} |
|00000580| 25 54 72 79 20 6d 65 3a | 20 4f 6e 6c 79 20 74 68 |%Try me:| Only th|
|00000590| 65 73 65 20 73 6c 69 64 | 65 73 20 61 72 65 20 69 |ese slid|es are i|
|000005a0| 6e 63 6c 75 64 65 64 2e | 0a 25 5c 6f 6e 6c 79 6e |ncluded.|.%\onlyn|
|000005b0| 6f 74 65 73 74 6f 6f 20 | 20 20 20 20 20 20 20 20 |otestoo | |
|000005c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 25 54 72 79 | | %Try|
|000005d0| 20 6d 65 3a 20 46 6f 72 | 20 73 65 6c 65 63 74 69 | me: For| selecti|
|000005e0| 6e 67 20 6e 6f 74 65 73 | 20 61 73 20 77 65 6c 6c |ng notes| as well|
|000005f0| 2e 0a 0a 5c 63 6f 6c 6f | 72 6c 61 79 65 72 73 7b |...\colo|rlayers{|
|00000600| 72 65 64 2c 62 6c 75 65 | 7d 20 20 20 20 20 20 25 |red,blue|} %|
|00000610| 20 54 72 79 20 64 65 6c | 65 74 69 6e 67 20 74 68 | Try del|eting th|
|00000620| 69 73 20 69 66 20 75 73 | 69 6e 67 20 74 68 65 20 |is if us|ing the |
|00000630| 73 65 6d 63 6f 6c 6f 72 | 20 6f 70 74 69 6f 6e 2c |semcolor| option,|
|00000640| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |. | |
|00000650| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 25 20 74 | | % t|
|00000660| 6f 20 67 65 74 20 5c 62 | 6c 75 65 20 61 6e 64 20 |o get \b|lue and |
|00000670| 5c 72 65 64 20 74 6f 20 | 75 73 65 20 50 6f 73 74 |\red to |use Post|
|00000680| 53 63 72 69 70 74 20 63 | 6f 6c 6f 72 2e 0a 0a 25 |Script c|olor...%|
|00000690| 5c 6f 76 65 72 6c 61 79 | 73 66 61 6c 73 65 20 20 |\overlay|sfalse |
|000006a0| 20 20 20 20 20 20 20 20 | 20 20 20 25 20 53 75 70 | | % Sup|
|000006b0| 70 72 65 73 73 20 6f 76 | 65 72 6c 61 79 73 20 77 |press ov|erlays w|
|000006c0| 69 74 68 20 73 65 6d 63 | 6f 6c 6f 72 20 6f 70 74 |ith semc|olor opt|
|000006d0| 69 6f 6e 2e 0a 25 5c 6c | 61 79 65 72 73 66 61 6c |ion..%\l|ayersfal|
|000006e0| 73 65 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |se | |
|000006f0| 20 25 20 53 75 70 70 72 | 65 73 73 20 63 6f 6c 6f | % Suppr|ess colo|
|00000700| 72 20 6c 61 79 65 72 73 | 20 77 69 74 68 20 73 65 |r layers| with se|
|00000710| 6d 63 6f 6c 6f 72 20 6f | 70 74 69 6f 6e 2e 0a 0a |mcolor o|ption...|
|00000720| 5c 72 6f 74 61 74 65 68 | 65 61 64 65 72 73 74 72 |\rotateh|eaderstr|
|00000730| 75 65 20 20 20 20 20 20 | 20 20 20 20 25 20 54 72 |ue | % Tr|
|00000740| 79 20 74 68 69 73 20 6f | 75 74 20 69 66 20 75 73 |y this o|ut if us|
|00000750| 69 6e 67 20 72 6f 74 61 | 74 69 6f 6e 20 6d 61 63 |ing rota|tion mac|
|00000760| 72 6f 73 2e 0a 0a 0a 5c | 74 69 74 6c 65 7b 45 78 |ros....\|title{Ex|
|00000770| 61 6d 70 6c 65 20 66 6f | 72 20 73 65 6d 69 6e 61 |ample fo|r semina|
|00000780| 72 2e 73 74 79 7d 0a 5c | 61 75 74 68 6f 72 7b 50 |r.sty}.\|author{P|
|00000790| 6f 6c 69 63 61 72 70 61 | 20 53 61 6c 61 62 61 72 |olicarpa| Salabar|
|000007a0| 72 69 65 74 61 7d 0a 5c | 64 61 74 65 7b 4a 75 6c |rieta}.\|date{Jul|
|000007b0| 79 20 32 31 2c 20 31 39 | 39 31 7d 0a 0a 5c 6e 65 |y 21, 19|91}..\ne|
|000007c0| 77 63 6f 6d 6d 61 6e 64 | 7b 5c 73 72 65 66 7d 5b |wcommand|{\sref}[|
|000007d0| 31 5d 7b 53 4c 49 44 45 | 20 5c 72 65 66 7b 23 31 |1]{SLIDE| \ref{#1|
|000007e0| 7d 7d 0a 5c 6e 65 77 63 | 6f 6d 6d 61 6e 64 7b 5c |}}.\newc|ommand{\|
|000007f0| 68 65 61 64 69 6e 67 7d | 5b 31 5d 7b 5c 62 65 67 |heading}|[1]{\beg|
|00000800| 69 6e 7b 63 65 6e 74 65 | 72 7d 5c 6c 61 72 67 65 |in{cente|r}\large|
|00000810| 5c 62 66 20 23 31 5c 65 | 6e 64 7b 63 65 6e 74 65 |\bf #1\e|nd{cente|
|00000820| 72 7d 7d 0a 0a 5c 6e 65 | 77 70 61 67 65 73 74 79 |r}}..\ne|wpagesty|
|00000830| 6c 65 7b 4d 48 7d 25 0a | 20 20 7b 55 6e 69 76 65 |le{MH}%.| {Unive|
|00000840| 72 73 69 74 79 20 6f 66 | 20 47 75 61 64 75 61 73 |rsity of| Guaduas|
|00000850| 2c 20 4d 61 72 63 68 20 | 31 33 2c 20 31 39 39 38 |, March |13, 1998|
|00000860| 5c 68 66 69 6c 5c 74 68 | 65 70 61 67 65 7d 7b 7d |\hfil\th|epage}{}|
|00000870| 0a 5c 70 61 67 65 73 74 | 79 6c 65 7b 4d 48 7d 0a |.\pagest|yle{MH}.|
|00000880| 0a 5c 62 65 67 69 6e 7b | 64 6f 63 75 6d 65 6e 74 |.\begin{|document|
|00000890| 7d 0a 0a 5c 6d 61 6b 65 | 74 69 74 6c 65 20 20 20 |}..\make|title |
|000008a0| 20 20 20 20 20 20 20 25 | 20 54 68 69 73 20 77 6f | %| This wo|
|000008b0| 6e 27 74 20 73 68 6f 77 | 20 75 70 20 77 68 65 6e |n't show| up when|
|000008c0| 20 5c 6f 6e 6c 79 6e 6f | 74 65 73 74 6f 6f 20 69 | \onlyno|testoo i|
|000008d0| 73 20 69 6e 20 65 66 66 | 65 63 74 2e 0a 0a 5c 62 |s in eff|ect...\b|
|000008e0| 65 67 69 6e 7b 73 6c 69 | 64 65 7d 0a 20 20 5c 69 |egin{sli|de}. \i|
|000008f0| 66 73 6c 69 64 65 73 6f | 6e 6c 79 20 20 20 20 20 |fslideso|nly |
|00000900| 20 20 20 20 20 20 20 20 | 20 25 20 54 69 74 6c 65 | | % Title|
|00000910| 20 73 6c 69 64 65 20 6f | 6e 6c 79 20 66 6f 72 20 | slide o|nly for |
|00000920| 73 6c 69 64 65 73 6f 6e | 6c 79 20 73 65 6c 65 63 |slideson|ly selec|
|00000930| 74 69 6f 6e 2e 0a 20 20 | 20 20 5c 6d 61 6b 65 74 |tion.. | \maket|
|00000940| 69 74 6c 65 0a 20 20 20 | 20 5c 61 64 64 74 6f 63 |itle. | \addtoc|
|00000950| 6f 75 6e 74 65 72 7b 73 | 6c 69 64 65 7d 7b 2d 31 |ounter{s|lide}{-1|
|00000960| 7d 0a 20 20 20 20 5c 73 | 6c 69 64 65 70 61 67 65 |}. \s|lidepage|
|00000970| 73 74 79 6c 65 7b 65 6d | 70 74 79 7d 0a 20 20 5c |style{em|pty}. \|
|00000980| 66 69 0a 5c 65 6e 64 7b | 73 6c 69 64 65 7d 0a 0a |fi.\end{|slide}..|
|00000990| 54 68 69 73 20 69 73 20 | 61 20 6c 6f 74 20 6f 66 |This is |a lot of|
|000009a0| 20 67 6f 62 62 6c 65 64 | 79 2d 67 6f 6f 6b 20 69 | gobbled|y-gook i|
|000009b0| 6e 74 65 6e 64 65 64 20 | 6f 6e 6c 79 20 74 6f 20 |ntended |only to |
|000009c0| 69 6c 6c 75 73 74 72 61 | 74 65 20 73 6f 6d 65 20 |illustra|te some |
|000009d0| 6f 66 20 74 68 65 0a 66 | 65 61 74 75 72 65 73 20 |of the.f|eatures |
|000009e0| 6f 66 20 73 65 6d 69 6e | 61 72 2e 73 74 79 2e 0a |of semin|ar.sty..|
|000009f0| 0a 20 54 68 65 20 70 68 | 72 61 73 65 20 69 6e 66 |. The ph|rase inf|
|00000a00| 6f 72 6d 61 74 69 6f 6e | 20 6f 76 65 72 6c 6f 61 |ormation| overloa|
|00000a10| 64 20 72 69 6e 67 73 20 | 61 20 62 65 6c 6c 20 77 |d rings |a bell w|
|00000a20| 69 74 68 20 6a 75 73 74 | 20 61 62 6f 75 74 20 61 |ith just| about a|
|00000a30| 6e 79 6f 6e 65 2e 0a 43 | 65 72 74 61 69 6e 6c 79 |nyone..C|ertainly|
|00000a40| 20 79 6f 75 20 61 6c 6c | 20 72 65 63 65 69 76 65 | you all| receive|
|00000a50| 20 6d 6f 72 65 20 77 6f | 72 6b 69 6e 67 20 70 61 | more wo|rking pa|
|00000a60| 70 65 72 73 20 6f 72 20 | 6d 6f 72 65 20 61 70 70 |pers or |more app|
|00000a70| 6c 69 63 61 74 69 6f 6e | 73 20 66 6f 72 0a 67 72 |lication|s for.gr|
|00000a80| 61 64 75 61 74 65 20 73 | 63 68 6f 6f 6c 20 74 68 |aduate s|chool th|
|00000a90| 61 6e 20 79 6f 75 20 63 | 61 6e 20 72 65 61 64 69 |an you c|an readi|
|00000aa0| 6c 79 20 72 65 61 64 2e | 20 4e 65 76 65 72 74 68 |ly read.| Neverth|
|00000ab0| 65 6c 65 73 73 2c 20 74 | 68 65 20 74 65 72 6d 20 |eless, t|he term |
|00000ac0| 69 6e 66 6f 72 6d 61 74 | 69 6f 6e 0a 6f 76 65 72 |informat|ion.over|
|00000ad0| 6c 6f 61 64 20 69 73 20 | 69 6c 6c 2d 64 65 66 69 |load is |ill-defi|
|00000ae0| 6e 65 64 2e 20 28 5c 73 | 72 65 66 7b 74 6f 6f 5f |ned. (\s|ref{too_|
|00000af0| 6d 75 63 68 7d 2c 20 74 | 6f 70 29 0a 0a 20 41 20 |much}, t|op).. A |
|00000b00| 6d 65 73 73 61 67 65 20 | 6c 69 6b 65 20 74 68 69 |message |like thi|
|00000b10| 73 20 77 68 65 6e 20 79 | 6f 75 20 63 68 65 63 6b |s when y|ou check|
|00000b20| 20 79 6f 75 72 20 65 6d | 61 69 6c 20 63 6f 6e 6a | your em|ail conj|
|00000b30| 75 72 65 73 20 75 70 20 | 74 68 65 20 6e 6f 74 69 |ures up |the noti|
|00000b40| 6f 6e 20 6f 66 0a 69 6e | 66 6f 72 6d 61 74 69 6f |on of.in|formatio|
|00000b50| 6e 20 6f 76 65 72 6c 6f | 61 64 2e 20 4d 6f 72 65 |n overlo|ad. More|
|00000b60| 20 67 65 6e 65 72 61 6c | 6c 79 2c 20 69 6e 66 6f | general|ly, info|
|00000b70| 72 6d 61 74 69 6f 6e 20 | 6f 76 65 72 6c 6f 61 64 |rmation |overload|
|00000b80| 20 61 6c 77 61 79 73 20 | 6d 65 61 6e 73 20 74 6f | always |means to|
|00000b90| 6f 0a 6d 75 63 68 20 69 | 6e 66 6f 72 6d 61 74 69 |o.much i|nformati|
|00000ba0| 6f 6e 2c 20 69 6e 20 73 | 6f 6d 65 20 73 65 6e 73 |on, in s|ome sens|
|00000bb0| 65 20 6f 72 20 61 6e 6f | 74 68 65 72 2e 20 42 75 |e or ano|ther. Bu|
|00000bc0| 74 20 77 68 61 74 20 64 | 6f 65 73 20 60 60 74 6f |t what d|oes ``to|
|00000bd0| 6f 20 6d 75 63 68 27 27 | 20 6d 65 61 6e 3f 0a 28 |o much''| mean?.(|
|00000be0| 5c 73 72 65 66 7b 74 6f | 6f 5f 6d 75 63 68 7d 2c |\sref{to|o_much},|
|00000bf0| 20 62 6f 74 74 6f 6d 29 | 20 49 74 20 6d 69 67 68 | bottom)| It migh|
|00000c00| 74 20 6a 75 73 74 20 6d | 65 61 6e 20 74 68 61 74 |t just m|ean that|
|00000c10| 20 70 65 6f 70 6c 65 20 | 63 61 6e 6e 6f 74 20 70 | people |cannot p|
|00000c20| 72 6f 63 65 73 73 20 61 | 6c 6c 0a 74 68 65 20 69 |rocess a|ll.the i|
|00000c30| 6e 66 6f 72 6d 61 74 69 | 6f 6e 20 74 68 65 79 20 |nformati|on they |
|00000c40| 72 65 63 65 69 76 65 2e | 20 54 68 61 74 20 69 73 |receive.| That is|
|00000c50| 20 63 65 72 74 61 69 6e | 6c 79 20 74 72 75 65 20 | certain|ly true |
|00000c60| 66 6f 72 20 65 76 65 72 | 79 6f 6e 65 2e 20 41 20 |for ever|yone. A |
|00000c70| 63 6c 61 69 6d 0a 74 68 | 61 74 20 69 73 20 6d 75 |claim.th|at is mu|
|00000c80| 63 68 20 73 74 72 6f 6e | 67 65 72 2c 20 61 6e 64 |ch stron|ger, and|
|00000c90| 20 74 68 61 74 20 69 73 | 20 69 6d 70 6c 69 63 69 | that is| implici|
|00000ca0| 74 20 77 68 65 6e 20 70 | 65 6f 70 6c 65 20 63 6f |t when p|eople co|
|00000cb0| 6d 70 6c 61 69 6e 20 61 | 62 6f 75 74 0a 69 6e 66 |mplain a|bout.inf|
|00000cc0| 6f 72 6d 61 74 6f 6e 20 | 6f 76 65 72 6c 6f 61 64 |ormaton |overload|
|00000cd0| 2c 20 69 73 20 74 68 61 | 74 20 70 65 6f 70 6c 65 |, is tha|t people|
|00000ce0| 20 7b 5c 65 6d 20 73 68 | 6f 75 6c 64 7d 20 72 65 | {\em sh|ould} re|
|00000cf0| 63 65 69 76 65 20 6c 65 | 73 73 20 69 6e 66 6f 72 |ceive le|ss infor|
|00000d00| 6d 61 74 69 6f 6e 2c 20 | 62 79 0a 73 6f 6d 65 20 |mation, |by.some |
|00000d10| 63 72 69 74 65 72 69 6f | 6e 2e 0a 0a 5c 62 65 67 |criterio|n...\beg|
|00000d20| 69 6e 7b 73 6c 69 64 65 | 7d 5c 6c 61 62 65 6c 7b |in{slide|}\label{|
|00000d30| 74 6f 6f 5f 6d 75 63 68 | 7d 25 0a 5c 62 65 67 69 |too_much|}%.\begi|
|00000d40| 6e 7b 63 65 6e 74 65 72 | 7d 0a 20 20 5c 6c 61 72 |n{center|}. \lar|
|00000d50| 67 65 5c 62 66 0a 20 49 | 6e 66 6f 72 6d 61 74 69 |ge\bf. I|nformati|
|00000d60| 6f 6e 20 6f 76 65 72 6c | 6f 61 64 20 3d 20 60 60 |on overl|oad = ``|
|00000d70| 54 6f 6f 20 6d 75 63 68 | 27 27 20 69 6e 66 6f 72 |Too much|'' infor|
|00000d80| 6d 61 74 69 6f 6e 0a 5c | 65 6e 64 7b 63 65 6e 74 |mation.\|end{cent|
|00000d90| 65 72 7d 0a 5c 73 6d 61 | 6c 6c 73 6b 69 70 0a 0a |er}.\sma|llskip..|
|00000da0| 5c 62 65 67 69 6e 7b 76 | 65 72 73 65 7d 20 5c 62 |\begin{v|erse} \b|
|00000db0| 66 5c 74 74 0a 20 20 59 | 6f 75 20 68 61 76 65 20 |f\tt. Y|ou have |
|00000dc0| 31 33 34 20 75 6e 72 65 | 61 64 20 6d 65 73 73 61 |134 unre|ad messa|
|00000dd0| 67 65 73 3a 5c 5c 0a 20 | 20 44 6f 20 79 6f 75 20 |ges:\\. | Do you |
|00000de0| 77 61 6e 74 20 74 6f 20 | 72 65 61 64 20 74 68 65 |want to |read the|
|00000df0| 6d 20 6e 6f 77 3f 0a 5c | 65 6e 64 7b 76 65 72 73 |m now?.\|end{vers|
|00000e00| 65 7d 0a 0a 5c 62 65 67 | 69 6e 7b 65 6e 75 6d 65 |e}..\beg|in{enume|
|00000e10| 72 61 74 65 7d 0a 20 20 | 7b 5c 6f 76 65 72 6c 61 |rate}. |{\overla|
|00000e20| 79 32 0a 20 20 5c 69 74 | 65 6d 20 50 65 6f 70 6c |y2. \it|em Peopl|
|00000e30| 65 20 7b 5c 6f 76 65 72 | 6c 61 79 31 20 63 61 6e |e {\over|lay1 can|
|00000e40| 6e 6f 74 20 70 72 6f 63 | 65 73 73 20 61 6c 6c 7d |not proc|ess all}|
|00000e50| 20 74 68 65 20 69 6e 66 | 6f 72 6d 61 74 69 6f 6e | the inf|ormation|
|00000e60| 20 74 68 65 79 20 72 65 | 63 65 69 76 65 2e 7d 0a | they re|ceive.}.|
|00000e70| 20 20 5c 69 74 65 6d 20 | 50 65 6f 70 6c 65 20 7b | \item |People {|
|00000e80| 5c 65 6d 20 73 68 6f 75 | 6c 64 7d 20 72 65 63 65 |\em shou|ld} rece|
|00000e90| 69 76 65 20 6c 65 73 73 | 20 69 6e 66 6f 72 6d 61 |ive less| informa|
|00000ea0| 74 69 6f 6e 2e 0a 20 5c | 65 6e 64 7b 65 6e 75 6d |tion.. \|end{enum|
|00000eb0| 65 72 61 74 65 7d 0a 5c | 65 6e 64 7b 73 6c 69 64 |erate}.\|end{slid|
|00000ec0| 65 7d 0a 0a 20 20 49 6e | 20 74 68 69 73 20 70 61 |e}.. In| this pa|
|00000ed0| 70 65 72 2c 20 49 20 75 | 73 65 20 74 68 65 20 74 |per, I u|se the t|
|00000ee0| 65 72 6d 20 60 60 69 6e | 66 6f 72 6d 61 74 69 6f |erm ``in|formatio|
|00000ef0| 6e 20 6f 76 65 72 6c 6f | 61 64 27 27 20 69 6e 20 |n overlo|ad'' in |
|00000f00| 62 6f 74 68 20 73 65 6e | 73 65 73 2e 0a 28 5c 73 |both sen|ses..(\s|
|00000f10| 72 65 66 7b 6f 76 65 72 | 6c 6f 61 64 7d 2c 20 62 |ref{over|load}, b|
|00000f20| 6f 74 74 6f 6d 29 2e 20 | 53 70 65 63 69 66 69 63 |ottom). |Specific|
|00000f30| 61 6c 6c 79 2c 20 49 20 | 73 61 79 20 74 68 61 74 |ally, I |say that|
|00000f40| 20 61 6e 20 7b 5c 65 6d | 20 69 6e 64 69 76 69 64 | an {\em| individ|
|00000f50| 75 61 6c 7d 20 69 73 0a | 6f 76 65 72 6c 6f 61 64 |ual} is.|overload|
|00000f60| 65 64 20 77 69 74 68 20 | 69 6e 66 6f 72 6d 61 74 |ed with |informat|
|00000f70| 69 6f 6e 20 69 66 20 73 | 68 65 20 72 65 63 65 69 |ion if s|he recei|
|00000f80| 76 65 73 20 6d 6f 72 65 | 20 69 6e 66 6f 72 6d 61 |ves more| informa|
|00000f90| 74 69 6f 6e 20 74 68 61 | 6e 20 73 68 65 20 63 61 |tion tha|n she ca|
|00000fa0| 6e 0a 70 72 6f 63 65 73 | 73 2e 20 42 75 74 20 49 |n.proces|s. But I|
|00000fb0| 20 73 61 79 20 74 68 61 | 74 20 74 68 65 72 65 20 | say tha|t there |
|00000fc0| 69 73 20 69 6e 66 6f 72 | 6d 61 74 69 6f 6e 20 6f |is infor|mation o|
|00000fd0| 76 65 72 6c 6f 61 64 20 | 69 6e 20 61 20 7b 5c 65 |verload |in a {\e|
|00000fe0| 6d 20 6e 65 74 77 6f 72 | 6b 7d 20 69 66 0a 74 68 |m networ|k} if.th|
|00000ff0| 65 72 65 20 69 73 20 73 | 6f 6d 65 20 6d 65 63 68 |ere is s|ome mech|
|00001000| 61 6e 69 73 6d 20 74 68 | 61 74 20 20 6d 61 6b 65 |anism th|at make|
|00001010| 73 20 74 68 65 20 73 65 | 6e 64 65 72 73 20 61 6e |s the se|nders an|
|00001020| 64 2f 6f 72 20 72 65 63 | 65 69 76 65 72 73 20 62 |d/or rec|eivers b|
|00001030| 65 74 74 65 72 20 6f 66 | 66 20 62 79 0a 72 65 73 |etter of|f by.res|
|00001040| 74 72 69 63 74 69 6e 67 | 20 74 68 65 20 66 6c 6f |tricting| the flo|
|00001050| 77 20 6f 66 20 20 69 6e | 66 6f 72 6d 61 74 69 6f |w of in|formatio|
|00001060| 6e 2e 20 54 68 69 73 20 | 6c 61 74 74 65 72 20 6e |n. This |latter n|
|00001070| 6f 74 69 6f 6e 20 6f 66 | 20 69 6e 66 6f 72 6d 61 |otion of| informa|
|00001080| 74 69 6f 6e 0a 6f 76 65 | 72 6c 6f 61 64 20 69 73 |tion.ove|rload is|
|00001090| 20 61 6e 20 65 71 75 69 | 6c 69 62 72 69 75 6d 20 | an equi|librium |
|000010a0| 70 72 6f 70 65 72 74 79 | 2c 20 61 6e 64 20 69 74 |property|, and it|
|000010b0| 20 64 65 70 65 6e 64 73 | 20 6f 6e 20 77 68 61 74 | depends| on what|
|000010c0| 20 77 65 20 6d 65 61 6e | 20 62 79 0a 60 60 62 65 | we mean| by.``be|
|000010d0| 74 74 65 72 20 6f 66 66 | 2e 27 27 0a 0a 5c 62 65 |tter off|.''..\be|
|000010e0| 67 69 6e 7b 73 6c 69 64 | 65 2a 7d 5c 6c 61 62 65 |gin{slid|e*}\labe|
|000010f0| 6c 7b 6f 76 65 72 6c 6f | 61 64 7d 0a 5c 70 74 73 |l{overlo|ad}.\pts|
|00001100| 69 7a 65 7b 31 32 7d 0a | 0a 5c 62 65 67 69 6e 7b |ize{12}.|.\begin{|
|00001110| 69 74 65 6d 69 7a 65 7d | 7b 5c 6f 76 65 72 6c 61 |itemize}|{\overla|
|00001120| 79 31 0a 20 20 5c 69 74 | 65 6d 20 54 68 65 72 65 |y1. \it|em There|
|00001130| 20 69 73 20 69 6e 66 6f | 72 6d 61 74 69 6f 6e 20 | is info|rmation |
|00001140| 7b 5c 6f 76 65 72 6c 61 | 79 30 20 6f 76 65 72 6c |{\overla|y0 overl|
|00001150| 6f 61 64 20 69 6e 20 61 | 20 6e 65 74 77 6f 72 6b |oad in a| network|
|00001160| 20 69 66 7d 20 74 68 65 | 72 65 20 69 73 0a 73 6f | if} the|re is.so|
|00001170| 6d 65 20 6d 65 63 68 61 | 6e 69 73 6d 20 74 68 61 |me mecha|nism tha|
|00001180| 74 2c 20 63 6f 6d 70 61 | 72 65 64 20 74 6f 20 74 |t, compa|red to t|
|00001190| 68 65 20 7b 5c 65 6d 20 | 73 74 61 74 75 73 20 71 |he {\em |status q|
|000011a0| 75 6f 7d 2c 20 6d 61 6b | 65 73 20 74 68 65 20 73 |uo}, mak|es the s|
|000011b0| 65 6e 64 65 72 73 0a 61 | 6e 64 2f 6f 72 20 72 65 |enders.a|nd/or re|
|000011c0| 63 65 69 76 65 72 73 20 | 62 65 74 74 65 72 20 6f |ceivers |better o|
|000011d0| 66 66 20 62 79 20 72 65 | 73 74 72 69 63 74 69 6e |ff by re|strictin|
|000011e0| 67 20 74 68 65 20 66 6c | 6f 77 7d 20 6f 66 20 69 |g the fl|ow} of i|
|000011f0| 6e 66 6f 72 6d 61 74 69 | 6f 6e 2e 27 0a 0a 20 20 |nformati|on.'.. |
|00001200| 5c 69 74 65 6d 20 54 68 | 65 72 65 20 69 73 20 69 |\item Th|ere is i|
|00001210| 6e 66 6f 72 6d 61 74 69 | 6f 6e 20 6f 76 65 72 6c |nformati|on overl|
|00001220| 6f 61 64 20 69 6e 20 61 | 20 6e 65 74 77 6f 72 6b |oad in a| network|
|00001230| 20 69 66 20 74 68 65 72 | 65 20 69 73 20 73 6f 6d | if ther|e is som|
|00001240| 65 20 6d 65 63 68 61 6e | 69 73 6d 0a 74 68 61 74 |e mechan|ism.that|
|00001250| 2c 20 63 6f 6d 70 61 72 | 65 64 20 74 6f 20 74 68 |, compar|ed to th|
|00001260| 65 20 7b 5c 65 6d 20 73 | 74 61 74 75 73 20 71 75 |e {\em s|tatus qu|
|00001270| 6f 7d 2c 20 6d 61 6b 65 | 73 20 74 68 65 20 73 65 |o}, make|s the se|
|00001280| 6e 64 65 72 73 20 61 6e | 64 2f 6f 72 20 72 65 63 |nders an|d/or rec|
|00001290| 65 69 76 65 72 73 0a 62 | 65 74 74 65 72 20 6f 66 |eivers.b|etter of|
|000012a0| 66 20 62 79 20 72 65 73 | 74 72 69 63 74 69 6e 67 |f by res|tricting|
|000012b0| 20 74 68 65 20 66 6c 6f | 77 20 6f 66 20 69 6e 66 | the flo|w of inf|
|000012c0| 6f 72 6d 61 74 69 6f 6e | 2e 0a 5c 65 6e 64 7b 69 |ormation|..\end{i|
|000012d0| 74 65 6d 69 7a 65 7d 0a | 0a 5c 65 6e 64 7b 73 6c |temize}.|.\end{sl|
|000012e0| 69 64 65 2a 7d 0a 0a 28 | 5c 73 72 65 66 7b 71 75 |ide*}..(|\sref{qu|
|000012f0| 65 73 74 69 6f 6e 73 7d | 29 0a 20 20 54 68 65 20 |estions}|). The |
|00001300| 70 75 72 70 6f 73 65 20 | 6f 66 20 6d 79 20 70 61 |purpose |of my pa|
|00001310| 70 65 72 20 69 73 20 74 | 6f 20 73 68 6f 77 20 77 |per is t|o show w|
|00001320| 68 79 20 74 68 65 72 65 | 20 63 61 6e 20 62 65 20 |hy there| can be |
|00001330| 69 6e 66 6f 72 6d 61 74 | 69 6f 6e 20 6f 76 65 72 |informat|ion over|
|00001340| 6c 6f 61 64 20 69 6e 0a | 61 20 6e 65 74 77 6f 72 |load in.|a networ|
|00001350| 6b 20 61 6e 64 20 77 68 | 61 74 20 6b 69 6e 64 20 |k and wh|at kind |
|00001360| 6f 66 20 6d 65 63 68 61 | 6e 69 73 6d 73 20 63 61 |of mecha|nisms ca|
|00001370| 6e 20 6d 61 6b 65 20 74 | 68 65 20 72 65 63 65 69 |n make t|he recei|
|00001380| 76 65 72 73 20 61 6e 64 | 2f 6f 72 20 73 65 6e 64 |vers and|/or send|
|00001390| 65 72 73 0a 62 65 74 74 | 65 72 20 6f 66 66 2e 20 |ers.bett|er off. |
|000013a0| 53 69 6e 63 65 20 74 68 | 65 20 63 6f 73 74 20 6f |Since th|e cost o|
|000013b0| 66 20 63 6f 6d 6d 75 6e | 69 63 61 74 69 6f 6e 20 |f commun|ication |
|000013c0| 69 73 20 6f 6e 65 20 66 | 61 63 74 6f 72 20 74 68 |is one f|actor th|
|000013d0| 61 74 20 72 65 73 74 72 | 69 63 74 73 0a 63 6f 6d |at restr|icts.com|
|000013e0| 6d 75 6e 69 63 61 74 69 | 6f 6e 2c 20 49 20 61 6d |municati|on, I am|
|000013f0| 20 74 68 75 73 20 61 6c | 73 6f 20 67 6f 69 6e 67 | thus al|so going|
|00001400| 20 74 6f 20 6c 6f 6f 6b | 20 61 74 20 68 6f 77 20 | to look| at how |
|00001410| 74 68 65 20 77 65 6c 66 | 61 72 65 20 6f 66 20 74 |the welf|are of t|
|00001420| 68 65 20 73 65 6e 64 65 | 72 73 0a 61 6e 64 20 72 |he sende|rs.and r|
|00001430| 65 63 65 69 76 65 72 73 | 20 64 65 70 65 6e 64 73 |eceivers| depends|
|00001440| 20 6f 6e 20 74 68 65 20 | 63 6f 73 74 20 6f 66 20 | on the |cost of |
|00001450| 63 6f 6d 6d 75 6e 69 63 | 61 74 69 6f 6e 2e 0a 0a |communic|ation...|
|00001460| 20 20 4d 6f 73 74 20 6d | 65 73 73 61 67 65 73 20 | Most m|essages |
|00001470| 64 6f 6e 27 74 20 62 65 | 63 6f 6d 65 20 6a 75 6d |don't be|come jum|
|00001480| 62 6c 65 64 20 61 6e 64 | 20 77 65 20 63 61 6e 20 |bled and| we can |
|00001490| 63 68 6f 6f 73 65 20 77 | 68 69 63 68 20 6f 6e 65 |choose w|hich one|
|000014a0| 73 20 74 6f 20 70 72 6f | 63 65 73 73 2e 20 0a 42 |s to pro|cess. .B|
|000014b0| 75 74 20 73 6f 6d 65 20 | 6f 66 20 75 73 20 6d 61 |ut some |of us ma|
|000014c0| 79 20 68 61 76 65 20 61 | 20 62 69 61 73 20 74 6f |y have a| bias to|
|000014d0| 77 61 72 64 73 20 63 68 | 6f 6f 73 69 6e 67 20 74 |wards ch|oosing t|
|000014e0| 6f 20 70 72 6f 63 65 73 | 73 20 6d 6f 72 65 20 69 |o proces|s more i|
|000014f0| 6e 66 6f 72 6d 61 74 69 | 6f 6e 0a 74 68 61 6e 20 |nformati|on.than |
|00001500| 77 65 20 73 68 6f 75 6c | 64 2c 20 6c 69 6b 65 20 |we shoul|d, like |
|00001510| 74 68 65 20 67 72 61 64 | 75 61 74 65 20 73 74 75 |the grad|uate stu|
|00001520| 64 65 6e 74 20 77 68 6f | 20 66 65 65 6c 73 20 63 |dent who| feels c|
|00001530| 6f 6d 70 65 6c 6c 65 64 | 20 74 6f 20 72 65 61 64 |ompelled| to read|
|00001540| 20 65 76 65 72 79 0a 61 | 72 74 69 63 6c 65 20 6f | every.a|rticle o|
|00001550| 6e 20 74 68 65 20 75 73 | 75 61 6c 20 6c 65 6e 67 |n the us|ual leng|
|00001560| 74 68 79 20 72 65 61 64 | 69 6e 67 20 6c 69 73 74 |thy read|ing list|
|00001570| 2c 20 61 6e 64 20 6a 75 | 73 74 20 65 6e 64 73 20 |, and ju|st ends |
|00001580| 75 70 20 67 65 74 74 69 | 6e 67 20 63 6f 6e 66 75 |up getti|ng confu|
|00001590| 73 65 64 0a 61 6e 64 20 | 72 75 66 66 6c 69 6e 67 |sed.and |ruffling|
|000015a0| 20 74 68 72 6f 75 67 68 | 20 74 68 65 20 70 61 70 | through| the pap|
|000015b0| 65 72 73 2e 0a 0a 0a 5c | 62 65 67 69 6e 7b 73 6c |ers....\|begin{sl|
|000015c0| 69 64 65 7d 5b 37 2e 33 | 69 6e 2c 35 2e 35 69 6e |ide}[7.3|in,5.5in|
|000015d0| 5d 20 5c 6c 61 62 65 6c | 7b 71 75 65 73 74 69 6f |] \label|{questio|
|000015e0| 6e 73 7d 0a 5c 68 65 61 | 64 69 6e 67 7b 51 75 65 |ns}.\hea|ding{Que|
|000015f0| 73 74 69 6f 6e 73 7d 0a | 0a 5c 62 65 67 69 6e 7b |stions}.|.\begin{|
|00001600| 69 74 65 6d 69 7a 65 7d | 0a 20 20 7b 5c 6f 76 65 |itemize}|. {\ove|
|00001610| 72 6c 61 79 31 5c 69 74 | 65 6d 20 57 68 65 6e 20 |rlay1\it|em When |
|00001620| 63 6f 75 6c 64 20 7b 5c | 62 6c 75 65 20 74 68 65 |could {\|blue the|
|00001630| 72 65 20 62 65 20 6f 76 | 65 72 6c 6f 61 64 7d 20 |re be ov|erload} |
|00001640| 69 6e 20 6e 65 74 77 6f | 72 6b 73 3f 7d 0a 20 20 |in netwo|rks?}. |
|00001650| 5c 69 74 65 6d 20 57 68 | 61 74 20 6d 65 63 68 61 |\item Wh|at mecha|
|00001660| 6e 69 6d 73 20 6d 61 6b | 65 20 74 68 65 20 72 65 |nims mak|e the re|
|00001670| 63 65 69 76 65 72 73 20 | 61 6e 64 20 73 65 6e 64 |ceivers |and send|
|00001680| 65 72 73 20 62 65 74 74 | 65 72 20 6f 66 66 3f 0a |ers bett|er off?.|
|00001690| 20 20 5c 69 74 65 6d 20 | 48 6f 77 20 64 6f 65 73 | \item |How does|
|000016a0| 20 74 68 65 20 77 65 6c | 66 61 72 65 20 7b 5c 72 | the wel|fare {\r|
|000016b0| 65 64 20 6f 66 20 74 68 | 65 20 73 65 6e 64 65 72 |ed of th|e sender|
|000016c0| 73 7d 20 61 6e 64 20 72 | 65 63 65 69 76 65 72 73 |s} and r|eceivers|
|000016d0| 20 64 65 70 65 6e 64 20 | 6f 6e 20 74 68 65 0a 63 | depend |on the.c|
|000016e0| 6f 73 74 20 6f 66 20 63 | 6f 6d 6d 75 6e 69 63 61 |ost of c|ommunica|
|000016f0| 74 69 6f 6e 3f 0a 5c 65 | 6e 64 7b 69 74 65 6d 69 |tion?.\e|nd{itemi|
|00001700| 7a 65 7d 0a 5c 65 6e 64 | 7b 73 6c 69 64 65 7d 0a |ze}.\end|{slide}.|
|00001710| 0a 0a 48 6f 77 65 76 65 | 72 2c 20 65 78 70 65 72 |..Howeve|r, exper|
|00001720| 69 6d 65 6e 74 73 20 69 | 6e 20 63 6f 6e 73 75 6d |iments i|n consum|
|00001730| 65 72 20 72 65 73 65 61 | 72 63 68 20 61 6e 64 20 |er resea|rch and |
|00001740| 70 73 79 63 68 6f 6c 6f | 67 79 20 68 61 76 65 20 |psycholo|gy have |
|00001750| 66 61 69 6c 65 64 20 74 | 6f 20 66 69 6e 64 0a 74 |failed t|o find.t|
|00001760| 68 61 74 20 73 75 63 68 | 20 61 20 62 69 61 73 20 |hat such| a bias |
|00001770| 69 73 20 70 72 65 76 61 | 6c 65 6e 74 2e 20 54 68 |is preva|lent. Th|
|00001780| 69 73 20 69 73 20 69 6e | 20 73 70 69 74 65 20 6f |is is in| spite o|
|00001790| 66 20 74 68 65 20 66 61 | 63 74 20 74 68 61 74 20 |f the fa|ct that |
|000017a0| 69 74 20 69 73 20 63 6f | 6d 6d 6f 6e 0a 66 6f 72 |it is co|mmon.for|
|000017b0| 20 73 74 72 65 73 73 20 | 61 6e 64 20 63 6f 67 6e | stress |and cogn|
|000017c0| 69 74 69 76 65 20 73 74 | 72 61 69 6e 20 74 6f 20 |itive st|rain to |
|000017d0| 69 6e 63 72 65 61 73 65 | 20 77 69 74 68 20 69 6e |increase| with in|
|000017e0| 66 6f 72 6d 61 74 69 6f | 6e 20 6c 6f 61 64 2e 20 |formatio|n load. |
|000017f0| 57 65 20 6d 61 79 0a 69 | 6e 63 75 72 20 73 75 63 |We may.i|ncur suc|
|00001800| 68 20 73 74 72 65 73 73 | 20 61 6e 64 20 73 74 72 |h stress| and str|
|00001810| 61 69 6e 20 62 65 63 61 | 75 73 65 20 74 68 65 20 |ain beca|use the |
|00001820| 69 6e 66 6f 72 6d 61 74 | 69 6f 6e 20 77 65 20 63 |informat|ion we c|
|00001830| 68 6f 6f 73 65 20 74 6f | 20 70 72 6f 63 65 73 73 |hoose to| process|
|00001840| 20 69 73 0a 76 61 6c 75 | 61 62 6c 65 20 74 6f 20 | is.valu|able to |
|00001850| 75 73 2e 0a 0a 4d 6f 72 | 65 20 63 6f 6d 6d 6f 6e |us...Mor|e common|
|00001860| 6c 79 2c 20 74 68 65 6e | 2c 20 77 65 20 63 61 6e |ly, then|, we can|
|00001870| 20 61 6e 64 20 64 6f 20 | 63 68 6f 6f 73 65 20 74 | and do |choose t|
|00001880| 6f 20 70 72 6f 63 65 73 | 73 20 72 6f 75 67 68 6c |o proces|s roughl|
|00001890| 79 20 61 73 20 6d 75 63 | 68 0a 69 6e 66 6f 72 6d |y as muc|h.inform|
|000018a0| 61 74 69 6f 6e 20 61 73 | 20 77 65 20 63 61 6e 20 |ation as| we can |
|000018b0| 68 61 6e 64 6c 65 20 65 | 66 66 69 63 69 65 6e 74 |handle e|fficient|
|000018c0| 6c 79 2e 20 54 68 69 73 | 20 69 73 20 63 61 6c 6c |ly. This| is call|
|000018d0| 65 64 20 73 63 72 65 65 | 6e 69 6e 67 2e 20 42 75 |ed scree|ning. Bu|
|000018e0| 74 20 77 68 65 6e 0a 77 | 65 20 63 68 6f 6f 73 65 |t when.w|e choose|
|000018f0| 20 77 68 69 63 68 20 6d | 65 73 73 61 67 65 73 20 | which m|essages |
|00001900| 74 6f 20 62 65 67 69 6e | 20 74 6f 20 70 72 6f 63 |to begin| to proc|
|00001910| 65 73 73 2c 20 77 65 27 | 72 65 20 69 67 6e 6f 72 |ess, we'|re ignor|
|00001920| 61 6e 74 20 6f 66 20 74 | 68 65 69 72 0a 63 6f 6e |ant of t|heir.con|
|00001930| 74 65 6e 74 73 2c 20 73 | 69 6e 63 65 20 6f 74 68 |tents, s|ince oth|
|00001940| 65 72 77 69 73 65 20 74 | 68 65 72 65 20 77 6f 75 |erwise t|here wou|
|00001950| 6c 64 20 62 65 20 6e 6f | 20 72 65 61 73 6f 6e 20 |ld be no| reason |
|00001960| 74 6f 20 70 72 6f 63 65 | 73 73 20 74 68 65 6d 20 |to proce|ss them |
|00001970| 69 6e 20 74 68 65 0a 66 | 69 72 73 74 20 70 6c 61 |in the.f|irst pla|
|00001980| 63 65 2e 20 54 68 65 72 | 65 66 6f 72 65 2c 20 69 |ce. Ther|efore, i|
|00001990| 66 20 77 65 20 72 65 63 | 65 69 76 65 20 6d 6f 72 |f we rec|eive mor|
|000019a0| 65 20 6a 75 6e 6b 20 6d | 61 69 6c 2c 20 74 68 65 |e junk m|ail, the|
|000019b0| 6e 20 73 6f 6d 65 20 6f | 66 20 74 68 65 0a 69 6d |n some o|f the.im|
|000019c0| 70 6f 72 74 61 6e 74 20 | 6d 61 69 6c 20 67 65 74 |portant |mail get|
|000019d0| 73 20 63 72 6f 77 64 65 | 64 20 6f 75 74 2c 20 61 |s crowde|d out, a|
|000019e0| 6e 64 20 77 65 20 61 72 | 65 20 65 66 66 65 63 74 |nd we ar|e effect|
|000019f0| 69 76 65 6c 79 20 6c 65 | 73 73 20 69 6e 66 6f 72 |ively le|ss infor|
|00001a00| 6d 65 64 2e 0a 0a 5c 62 | 65 67 69 6e 7b 73 6c 69 |med...\b|egin{sli|
|00001a10| 64 65 7d 20 5c 6c 61 62 | 65 6c 7b 69 6e 66 6f 72 |de} \lab|el{infor|
|00001a20| 6d 65 64 7d 0a 5c 62 65 | 67 69 6e 7b 63 65 6e 74 |med}.\be|gin{cent|
|00001a30| 65 72 7d 0a 20 20 7b 5c | 62 66 20 42 65 69 6e 67 |er}. {\|bf Being|
|00001a40| 20 6d 6f 72 65 20 69 6e | 66 6f 72 6d 65 64 7d 20 | more in|formed} |
|00001a50| 5c 70 61 72 0a 20 20 20 | 20 5c 73 6d 61 6c 6c 73 |\par. | \smalls|
|00001a60| 6b 69 70 0a 20 20 69 73 | 20 61 6c 77 61 79 73 20 |kip. is| always |
|00001a70| 62 65 74 74 65 72 2c 5c | 70 61 72 0a 20 20 20 20 |better,\|par. |
|00001a80| 5c 6d 65 64 73 6b 69 70 | 0a 20 20 5c 6f 76 65 72 |\medskip|. \over|
|00001a90| 6c 61 79 31 7b 62 75 74 | 20 69 74 27 73 20 6e 6f |lay1{but| it's no|
|00001aa0| 74 20 74 68 65 20 73 61 | 6d 65 20 61 73 20 5c 70 |t the sa|me as \p|
|00001ab0| 61 72 0a 20 20 20 20 5c | 73 6d 61 6c 6c 73 6b 69 |ar. \|smallski|
|00001ac0| 70 0a 20 20 7b 5c 62 66 | 20 72 65 63 65 69 76 69 |p. {\bf| receivi|
|00001ad0| 6e 67 20 6d 6f 72 65 20 | 69 6e 66 6f 72 6d 61 74 |ng more |informat|
|00001ae0| 69 6f 6e 7d 7d 0a 5c 65 | 6e 64 7b 63 65 6e 74 65 |ion}}.\e|nd{cente|
|00001af0| 72 7d 0a 5c 65 6e 64 7b | 73 6c 69 64 65 7d 0a 0a |r}.\end{|slide}..|
|00001b00| 20 20 57 68 79 20 77 6f | 75 6c 64 20 74 68 65 20 | Why wo|uld the |
|00001b10| 73 65 6e 64 65 72 73 20 | 63 6f 6d 6d 75 6e 69 63 |senders |communic|
|00001b20| 61 74 65 20 74 6f 6f 20 | 6d 61 6e 79 20 6d 65 73 |ate too |many mes|
|00001b30| 73 61 67 65 73 20 69 6e | 20 74 68 65 20 66 69 72 |sages in| the fir|
|00001b40| 73 74 20 70 6c 61 63 65 | 3f 20 49 66 20 49 0a 70 |st place|? If I.p|
|00001b50| 72 65 73 65 6e 74 20 74 | 6f 6f 20 6d 75 63 68 20 |resent t|oo much |
|00001b60| 6d 61 74 65 72 69 61 6c | 20 69 6e 20 74 68 69 73 |material| in this|
|00001b70| 20 73 65 6d 69 6e 61 72 | 2c 20 79 6f 75 20 68 61 | seminar|, you ha|
|00001b80| 76 65 20 74 6f 20 63 68 | 6f 6f 73 65 20 77 68 69 |ve to ch|oose whi|
|00001b90| 63 68 20 70 61 72 74 73 | 20 74 6f 0a 69 67 6e 6f |ch parts| to.igno|
|00001ba0| 72 65 20 61 6e 64 20 49 | 20 77 6f 75 6c 64 20 72 |re and I| would r|
|00001bb0| 61 74 68 65 72 20 6d 61 | 6b 65 20 74 68 61 74 20 |ather ma|ke that |
|00001bc0| 64 65 63 69 73 69 6f 6e | 20 6d 79 73 65 6c 66 2c |decision| myself,|
|00001bd0| 20 73 69 6e 63 65 20 49 | 20 6b 6e 6f 77 20 77 68 | since I| know wh|
|00001be0| 61 74 20 49 20 6d 6f 73 | 74 0a 77 61 6e 74 20 74 |at I mos|t.want t|
|00001bf0| 6f 20 67 65 74 20 61 63 | 72 6f 73 73 2e 20 54 68 |o get ac|ross. Th|
|00001c00| 75 73 2c 20 69 74 20 69 | 73 20 69 6e 20 6d 79 20 |us, it i|s in my |
|00001c10| 69 6e 74 65 72 65 73 74 | 20 6e 6f 74 20 74 6f 20 |interest| not to |
|00001c20| 6f 76 65 72 6c 6f 61 64 | 20 79 6f 75 20 77 69 74 |overload| you wit|
|00001c30| 68 0a 69 6e 66 6f 72 6d | 61 74 69 6f 6e 2e 20 47 |h.inform|ation. G|
|00001c40| 65 6e 65 72 61 6c 6c 79 | 2c 20 77 68 65 6e 65 76 |enerally|, whenev|
|00001c50| 65 72 20 74 68 65 72 65 | 20 69 73 20 61 20 73 69 |er there| is a si|
|00001c60| 6e 67 6c 65 20 73 65 6e | 64 65 72 20 6f 66 20 6d |ngle sen|der of m|
|00001c70| 65 73 73 61 67 65 73 2c | 20 74 68 61 74 0a 73 65 |essages,| that.se|
|00001c80| 6e 64 65 72 20 77 69 6c | 6c 20 70 72 65 66 65 72 |nder wil|l prefer|
|00001c90| 20 74 6f 20 73 63 72 65 | 65 6e 20 72 61 74 68 65 | to scre|en rathe|
|00001ca0| 72 20 74 68 61 6e 20 68 | 61 76 65 20 74 68 65 20 |r than h|ave the |
|00001cb0| 72 65 63 65 69 76 65 72 | 20 73 63 72 65 65 6e 2c |receiver| screen,|
|00001cc0| 20 62 65 63 61 75 73 65 | 20 74 68 65 0a 73 65 6e | because| the.sen|
|00001cd0| 64 65 72 20 68 61 73 20 | 61 6e 20 69 6e 74 65 72 |der has |an inter|
|00001ce0| 65 73 74 20 69 6e 20 77 | 68 69 63 68 20 6d 65 73 |est in w|hich mes|
|00001cf0| 73 61 67 65 73 20 74 68 | 65 20 72 65 63 65 69 76 |sages th|e receiv|
|00001d00| 65 72 20 70 72 6f 63 65 | 73 73 65 73 2e 0a 42 75 |er proce|sses..Bu|
|00001d10| 74 20 77 68 65 6e 20 74 | 68 65 72 65 20 61 72 65 |t when t|here are|
|00001d20| 20 6d 6f 72 65 20 73 65 | 6e 64 65 72 73 2c 20 6f | more se|nders, o|
|00001d30| 6e 65 20 73 65 6e 64 65 | 72 27 73 20 20 6d 65 73 |ne sende|r's mes|
|00001d40| 73 61 67 65 73 20 74 65 | 6e 64 20 74 6f 20 63 72 |sages te|nd to cr|
|00001d50| 6f 77 64 20 6f 75 74 20 | 74 68 65 0a 6d 65 73 73 |owd out |the.mess|
|00001d60| 61 67 65 73 20 6f 66 20 | 74 68 65 20 6f 74 68 65 |ages of |the othe|
|00001d70| 72 20 73 65 6e 64 65 72 | 73 2c 20 61 73 20 69 6e |r sender|s, as in|
|00001d80| 20 74 68 69 73 20 65 78 | 61 6d 70 6c 65 20 68 65 | this ex|ample he|
|00001d90| 72 65 2e 20 49 66 20 74 | 68 65 20 73 65 6e 64 65 |re. If t|he sende|
|00001da0| 72 73 20 64 6f 6e 27 74 | 0a 74 61 6b 65 20 74 68 |rs don't|.take th|
|00001db0| 69 73 20 65 78 74 65 72 | 6e 61 6c 20 63 6f 73 74 |is exter|nal cost|
|00001dc0| 20 69 6e 74 6f 20 61 63 | 63 6f 75 6e 74 20 77 68 | into ac|count wh|
|00001dd0| 65 6e 20 73 65 6e 64 69 | 6e 67 20 6d 65 73 73 61 |en sendi|ng messa|
|00001de0| 67 65 73 2c 20 74 68 65 | 79 20 6d 61 79 0a 63 6f |ges, the|y may.co|
|00001df0| 6c 6c 65 63 74 69 76 65 | 6c 79 20 6f 76 65 72 6c |llective|ly overl|
|00001e00| 6f 61 64 20 74 68 65 20 | 72 65 63 65 69 76 65 72 |oad the |receiver|
|00001e10| 2e 20 28 5c 73 72 65 66 | 7b 61 6b 62 61 72 7d 29 |. (\sref|{akbar})|
|00001e20| 0a 0a 54 68 65 72 65 20 | 61 72 65 20 73 65 76 65 |..There |are seve|
|00001e30| 72 61 6c 20 72 65 61 73 | 6f 6e 73 20 74 68 61 74 |ral reas|ons that|
|00001e40| 20 6f 75 72 20 73 63 61 | 72 63 69 74 79 20 6f 66 | our sca|rcity of|
|00001e50| 20 61 74 74 65 6e 74 69 | 6f 6e 2c 20 74 68 61 74 | attenti|on, that|
|00001e60| 20 69 73 2c 20 6f 75 72 | 20 6c 69 6d 69 74 65 64 | is, our| limited|
|00001e70| 0a 63 61 70 61 63 69 74 | 79 20 74 6f 20 70 72 6f |.capacit|y to pro|
|00001e80| 63 65 73 73 20 69 6e 66 | 6f 72 6d 61 74 69 6f 6e |cess inf|ormation|
|00001e90| 2c 20 63 61 6e 20 6d 65 | 61 6e 20 74 68 61 74 20 |, can me|an that |
|00001ea0| 77 65 20 62 65 63 6f 6d | 65 20 6c 65 73 73 20 69 |we becom|e less i|
|00001eb0| 6e 66 6f 72 6d 65 64 20 | 77 68 65 6e 20 77 65 0a |nformed |when we.|
|00001ec0| 72 65 63 65 69 76 65 20 | 20 6d 6f 72 65 20 69 6e |receive | more in|
|00001ed0| 66 6f 72 6d 61 74 69 6f | 6e 2e 20 49 20 68 61 76 |formatio|n. I hav|
|00001ee0| 65 20 61 20 63 61 72 74 | 6f 6f 6e 20 68 65 72 65 |e a cart|oon here|
|00001ef0| 20 74 6f 20 69 6c 6c 75 | 73 74 72 61 74 65 20 74 | to illu|strate t|
|00001f00| 68 65 73 65 20 72 65 61 | 73 6f 6e 73 2e 0a 28 5c |hese rea|sons..(\|
|00001f10| 73 72 65 66 7b 61 6b 62 | 61 72 7d 29 0a 0a 5c 62 |sref{akb|ar})..\b|
|00001f20| 65 67 69 6e 7b 73 6c 69 | 64 65 7d 5c 6c 61 62 65 |egin{sli|de}\labe|
|00001f30| 6c 7b 61 6b 62 61 72 7d | 5c 64 65 66 5c 73 6c 69 |l{akbar}|\def\sli|
|00001f40| 64 65 66 75 7a 7a 7b 31 | 35 70 74 7d 0a 20 20 7b |defuzz{1|5pt}. {|
|00001f50| 5c 6c 61 72 67 65 20 41 | 20 74 61 78 20 24 5c 74 |\large A| tax $\t|
|00001f60| 61 75 24 20 6f 6e 20 63 | 6f 6d 6d 75 6e 69 63 61 |au$ on c|ommunica|
|00001f70| 74 69 6f 6e 20 69 73 20 | 73 61 69 64 20 74 6f 20 |tion is |said to |
|00001f80| 73 75 70 70 6f 72 74 0a | 24 5c 74 69 6c 64 65 7b |support.|$\tilde{|
|00001f90| 5c 63 61 6c 7b 58 7d 7d | 28 63 29 24 20 69 66 20 |\cal{X}}|(c)$ if |
|00001fa0| 24 5c 74 69 6c 64 65 7b | 5c 63 61 6c 7b 58 7d 7d |$\tilde{|\cal{X}}|
|00001fb0| 28 63 29 24 20 69 73 20 | 61 6e 20 65 71 75 69 6c |(c)$ is |an equil|
|00001fc0| 69 62 72 69 75 6d 20 66 | 6f 72 0a 24 5c 47 61 6d |ibrium f|or.$\Gam|
|00001fd0| 6d 61 28 63 2b 5c 74 61 | 75 29 24 2e 7d 0a 5c 6d |ma(c+\ta|u)$.}.\m|
|00001fe0| 65 64 73 6b 69 70 0a 0a | 20 7b 5c 62 66 20 50 72 |edskip..| {\bf Pr|
|00001ff0| 6f 70 6f 73 69 74 69 6f | 6e 20 36 2e 7d 20 7b 5c |opositio|n 6.} {\|
|00002000| 65 6d 20 41 73 73 75 6d | 65 20 24 5c 74 69 6c 64 |em Assum|e $\tild|
|00002010| 65 7b 5c 63 61 6c 7b 58 | 7d 7d 28 63 29 24 20 69 |e{\cal{X|}}(c)$ i|
|00002020| 73 20 6e 6f 74 20 61 6e | 20 65 71 75 69 6c 69 62 |s not an| equilib|
|00002030| 72 69 75 6d 0a 66 6f 72 | 20 24 5c 47 61 6d 6d 61 |rium.for| $\Gamma|
|00002040| 28 63 29 24 2e 5c 76 73 | 70 61 63 65 7b 2d 33 70 |(c)$.\vs|pace{-3p|
|00002050| 74 7d 0a 5c 62 65 67 69 | 6e 7b 65 6e 75 6d 65 72 |t}.\begi|n{enumer|
|00002060| 61 74 65 7d 0a 20 5c 69 | 74 65 6d 20 49 66 20 24 |ate}. \i|tem If $|
|00002070| 5c 6d 62 6f 78 7b 73 75 | 70 70 7d 28 5c 67 61 6d |\mbox{su|pp}(\gam|
|00002080| 6d 61 29 3d 5b 30 2c 31 | 5d 5e 6e 24 2c 20 74 68 |ma)=[0,1|]^n$, th|
|00002090| 65 72 65 20 69 73 20 6e | 6f 20 74 61 78 20 74 68 |ere is n|o tax th|
|000020a0| 61 74 20 73 75 70 70 6f | 72 74 73 0a 24 5c 74 69 |at suppo|rts.$\ti|
|000020b0| 6c 64 65 7b 5c 63 61 6c | 7b 58 7d 7d 28 63 29 24 |lde{\cal|{X}}(c)$|
|000020c0| 2e 0a 20 5c 69 74 65 6d | 20 49 66 20 24 5c 6d 62 |.. \item| If $\mb|
|000020d0| 6f 78 7b 73 75 70 70 7d | 28 5c 67 61 6d 6d 61 29 |ox{supp}|(\gamma)|
|000020e0| 3d 53 5e 7b 6e 2d 31 7d | 24 2c 20 74 68 65 72 65 |=S^{n-1}|$, there|
|000020f0| 20 69 73 20 61 20 74 61 | 78 20 74 68 61 74 20 73 | is a ta|x that s|
|00002100| 75 70 70 6f 72 74 73 0a | 24 5c 74 69 6c 64 65 7b |upports.|$\tilde{|
|00002110| 5c 63 61 6c 7b 58 7d 7d | 28 63 29 24 20 69 66 20 |\cal{X}}|(c)$ if |
|00002120| 61 6e 64 20 6f 6e 6c 79 | 20 69 66 20 24 6d 3d 31 |and only| if $m=1|
|00002130| 24 2c 20 24 70 5f 6a 3e | 63 5c 2c 20 5c 66 6f 72 |$, $p_j>|c\, \for|
|00002140| 61 6c 6c 20 6a 24 2c 20 | 61 6e 64 0a 20 20 20 5c |all j$, |and. \|
|00002150| 62 65 67 69 6e 7b 65 6e | 75 6d 65 72 61 74 65 7d |begin{en|umerate}|
|00002160| 0a 20 20 20 20 20 5c 69 | 74 65 6d 20 24 6e 3d 32 |. \i|tem $n=2|
|00002170| 24 3b 20 6f 72 0a 20 20 | 20 20 20 5c 69 74 65 6d |$; or. | \item|
|00002180| 20 24 6e 3d 33 24 20 61 | 6e 64 20 24 70 5f 69 5e | $n=3$ a|nd $p_i^|
|00002190| 7b 2d 31 7d 2b 70 5f 6a | 5e 7b 2d 31 7d 5c 67 65 |{-1}+p_j|^{-1}\ge|
|000021a0| 71 20 70 5f 6b 5e 7b 2d | 31 7d 24 20 66 6f 72 20 |q p_k^{-|1}$ for |
|000021b0| 61 6c 6c 20 64 69 73 74 | 69 6e 63 74 0a 24 69 2c |all dist|inct.$i,|
|000021c0| 6a 2c 6b 24 3b 20 6f 72 | 0a 20 20 20 20 20 5c 69 |j,k$; or|. \i|
|000021d0| 74 65 6d 20 24 6e 3d 34 | 24 20 61 6e 64 20 24 70 |tem $n=4|$ and $p|
|000021e0| 5f 31 3d 70 5f 32 3d 70 | 5f 33 3d 70 5f 34 24 2e |_1=p_2=p|_3=p_4$.|
|000021f0| 0a 5c 65 6e 64 7b 65 6e | 75 6d 65 72 61 74 65 7d |.\end{en|umerate}|
|00002200| 0a 5c 65 6e 64 7b 65 6e | 75 6d 65 72 61 74 65 7d |.\end{en|umerate}|
|00002210| 7d 0a 5c 65 6e 64 7b 73 | 6c 69 64 65 7d 0a 0a 20 |}.\end{s|lide}.. |
|00002220| 20 49 66 2c 20 62 79 20 | 72 65 73 74 72 69 63 74 | If, by |restrict|
|00002230| 69 6e 67 20 63 6f 6d 6d | 75 6e 69 63 61 74 69 6f |ing comm|unicatio|
|00002240| 6e 2c 20 77 65 20 65 6c | 69 6d 69 6e 61 74 65 20 |n, we el|iminate |
|00002250| 74 68 65 20 6c 65 73 73 | 20 72 65 6c 65 76 61 6e |the less| relevan|
|00002260| 74 20 6d 65 73 73 61 67 | 65 73 2c 0a 74 68 65 6e |t messag|es,.then|
|00002270| 20 77 65 20 63 61 6e 20 | 62 65 63 6f 6d 65 20 6d | we can |become m|
|00002280| 6f 72 65 20 69 6e 66 6f | 72 6d 65 64 2e 20 42 75 |ore info|rmed. Bu|
|00002290| 74 20 68 6f 77 20 63 61 | 6e 20 77 65 20 61 63 68 |t how ca|n we ach|
|000022a0| 69 65 76 65 20 74 68 69 | 73 3f 20 52 65 73 74 72 |ieve thi|s? Restr|
|000022b0| 69 63 74 69 6e 67 20 74 | 68 65 0a 66 6c 6f 77 20 |icting t|he.flow |
|000022c0| 6f 66 20 69 6e 66 6f 72 | 6d 61 74 69 6f 6e 20 73 |of infor|mation s|
|000022d0| 68 69 66 74 73 20 74 68 | 65 20 74 61 73 6b 20 6f |hifts th|e task o|
|000022e0| 66 20 73 63 72 65 65 6e | 69 6e 67 20 6d 65 73 73 |f screen|ing mess|
|000022f0| 61 67 65 73 20 66 72 6f | 6d 20 74 68 65 20 72 65 |ages fro|m the re|
|00002300| 63 65 69 76 65 72 73 0a | 74 6f 20 74 68 65 20 73 |ceivers.|to the s|
|00002310| 65 6e 64 65 72 73 2e 20 | 55 6e 6c 69 6b 65 20 74 |enders. |Unlike t|
|00002320| 68 65 20 72 65 63 65 69 | 76 65 72 73 2c 20 74 68 |he recei|vers, th|
|00002330| 65 20 73 65 6e 64 65 72 | 73 20 64 6f 20 6b 6e 6f |e sender|s do kno|
|00002340| 77 20 74 68 65 20 63 6f | 6e 74 65 6e 74 73 20 6f |w the co|ntents o|
|00002350| 66 20 74 68 65 0a 6d 65 | 73 73 61 67 65 73 20 74 |f the.me|ssages t|
|00002360| 68 65 79 20 6f 72 69 67 | 69 6e 61 74 65 2e 20 49 |hey orig|inate. I|
|00002370| 66 20 74 68 65 20 73 65 | 6e 64 65 72 73 27 20 69 |f the se|nders' i|
|00002380| 6e 74 65 72 65 73 74 73 | 20 63 6f 69 6e 63 69 64 |nterests| coincid|
|00002390| 65 20 77 69 74 68 20 74 | 68 6f 73 65 20 6f 66 20 |e with t|hose of |
|000023a0| 74 68 65 0a 72 65 63 65 | 69 76 65 72 20 61 6e 64 |the.rece|iver and|
|000023b0| 20 69 66 20 74 68 65 20 | 73 65 6e 64 65 72 73 20 | if the |senders |
|000023c0| 68 61 76 65 20 73 75 66 | 66 69 63 69 65 6e 74 20 |have suf|ficient |
|000023d0| 6b 6e 6f 77 6c 65 64 67 | 65 20 61 62 6f 75 74 20 |knowledg|e about |
|000023e0| 74 68 65 20 72 65 63 65 | 69 76 65 72 73 2c 0a 74 |the rece|ivers,.t|
|000023f0| 68 65 6e 20 74 68 65 20 | 73 65 6e 64 65 72 73 20 |hen the |senders |
|00002400| 77 69 6c 6c 20 63 68 6f | 6f 73 65 20 74 68 65 20 |will cho|ose the |
|00002410| 6d 65 73 73 61 67 65 73 | 20 77 68 69 63 68 20 61 |messages| which a|
|00002420| 72 65 20 6d 6f 73 74 20 | 72 65 6c 65 76 61 6e 74 |re most |relevant|
|00002430| 20 74 6f 20 74 68 65 0a | 72 65 63 65 69 76 65 72 | to the.|receiver|
|00002440| 73 2e 20 54 68 69 73 20 | 6d 61 79 20 6d 61 6b 65 |s. This |may make|
|00002450| 20 74 68 65 20 72 65 63 | 65 69 76 65 72 73 2c 20 | the rec|eivers, |
|00002460| 61 6e 64 20 65 76 65 6e | 20 74 68 65 20 73 65 6e |and even| the sen|
|00002470| 64 65 72 73 2c 20 62 65 | 74 74 65 72 20 6f 66 66 |ders, be|tter off|
|00002480| 2e 0a 0a 20 20 54 68 65 | 20 6e 65 74 77 6f 72 6b |... The| network|
|00002490| 20 69 6e 20 53 6c 69 64 | 65 20 5c 72 65 66 7b 61 | in Slid|e \ref{a|
|000024a0| 72 63 68 69 74 65 63 74 | 75 72 65 73 7d 20 61 74 |rchitect|ures} at|
|000024b0| 74 61 69 6e 73 20 74 68 | 65 20 6d 69 6e 69 6d 61 |tains th|e minima|
|000024c0| 6c 20 64 65 6c 61 79 20 | 24 63 28 38 2c 32 34 29 |l delay |$c(8,24)|
|000024d0| 0a 3d 20 36 24 20 75 73 | 69 6e 67 20 38 20 70 72 |.= 6$ us|ing 8 pr|
|000024e0| 6f 63 65 73 73 6f 72 73 | 2e 20 49 74 20 69 73 20 |ocessors|. It is |
|000024f0| 61 6e 20 65 78 61 6d 70 | 6c 65 20 6f 66 20 74 68 |an examp|le of th|
|00002500| 65 20 65 66 66 69 63 69 | 65 6e 74 20 6f 6e 65 2d |e effici|ent one-|
|00002510| 73 68 6f 74 20 6e 65 74 | 77 6f 72 6b 73 0a 64 65 |shot net|works.de|
|00002520| 73 63 72 69 62 65 64 20 | 62 79 20 46 6f 6f 2e 20 |scribed |by Foo. |
|00002530| 57 65 20 77 69 6c 6c 20 | 66 6f 63 75 73 20 6f 6e |We will |focus on|
|00002540| 20 61 20 63 6c 61 73 73 | 20 6f 66 20 6e 65 74 77 | a class| of netw|
|00002550| 6f 72 6b 73 20 74 68 61 | 74 20 61 72 65 20 73 69 |orks tha|t are si|
|00002560| 6d 69 6c 61 72 20 74 6f | 20 74 68 65 0a 46 6f 6f |milar to| the.Foo|
|00002570| 20 6e 65 74 77 6f 72 6b | 73 20 62 75 74 20 74 68 | network|s but th|
|00002580| 61 74 20 6d 61 79 20 64 | 69 66 66 65 72 20 73 6c |at may d|iffer sl|
|00002590| 69 67 68 74 6c 79 2e 20 | 46 6f 72 20 24 71 24 2c |ightly. |For $q$,|
|000025a0| 20 24 63 24 20 61 6e 64 | 20 24 6e 24 20 73 75 63 | $c$ and| $n$ suc|
|000025b0| 68 20 74 68 61 74 20 24 | 31 0a 5c 6c 65 71 20 71 |h that $|1.\leq q|
|000025c0| 20 5c 6c 65 71 20 5c 6c | 66 6c 6f 6f 72 20 6e 2f | \leq \l|floor n/|
|000025d0| 32 20 5c 72 66 6c 6f 6f | 72 24 20 61 6e 64 20 24 |2 \rfloo|r$ and $|
|000025e0| 63 28 71 2c 6e 29 20 5c | 6c 65 71 20 63 20 5c 6c |c(q,n) \|leq c \l|
|000025f0| 65 71 20 6e 24 2c 20 6c | 65 74 20 24 52 5f 7b 6e |eq n$, l|et $R_{n|
|00002600| 71 63 7d 24 20 62 65 0a | 74 68 65 20 63 6c 61 73 |qc}$ be.|the clas|
|00002610| 73 20 6f 66 20 65 73 73 | 65 6e 74 69 61 6c 20 6e |s of ess|ential n|
|00002620| 65 74 77 6f 72 6b 73 20 | 66 6f 72 20 61 64 64 69 |etworks |for addi|
|00002630| 6e 67 20 24 6e 24 20 69 | 74 65 6d 73 20 75 73 69 |ng $n$ i|tems usi|
|00002640| 6e 67 20 20 24 71 24 20 | 70 72 6f 63 65 73 73 6f |ng $q$ |processo|
|00002650| 72 73 20 69 6e 0a 24 63 | 24 20 63 79 63 6c 65 73 |rs in.$c|$ cycles|
|00002660| 20 74 68 61 74 20 68 61 | 76 65 20 74 68 65 20 66 | that ha|ve the f|
|00002670| 6f 6c 6c 6f 77 69 6e 67 | 20 20 70 72 6f 70 65 72 |ollowing| proper|
|00002680| 74 69 65 73 3a 0a 0a 5c | 62 65 67 69 6e 7b 73 6c |ties:..\|begin{sl|
|00002690| 69 64 65 2a 7d 5c 6c 61 | 62 65 6c 7b 61 72 63 68 |ide*}\la|bel{arch|
|000026a0| 69 74 65 63 74 75 72 65 | 73 7d 0a 5c 68 65 61 64 |itecture|s}.\head|
|000026b0| 69 6e 67 7b 41 72 63 68 | 69 74 65 63 74 75 72 65 |ing{Arch|itecture|
|000026c0| 7d 0a 0a 5c 62 65 67 69 | 6e 7b 63 65 6e 74 65 72 |}..\begi|n{center|
|000026d0| 7d 0a 5c 73 65 74 6c 65 | 6e 67 74 68 7b 5c 75 6e |}.\setle|ngth{\un|
|000026e0| 69 74 6c 65 6e 67 74 68 | 7d 7b 31 2e 36 35 69 6e |itlength|}{1.65in|
|000026f0| 7d 0a 5c 62 65 67 69 6e | 7b 70 69 63 74 75 72 65 |}.\begin|{picture|
|00002700| 7d 28 31 2e 31 2c 31 2e | 36 29 28 33 2e 35 2c 35 |}(1.1,1.|6)(3.5,5|
|00002710| 2e 30 29 0a 5c 70 75 74 | 28 34 2e 30 2c 36 2e 35 |.0).\put|(4.0,6.5|
|00002720| 29 7b 5c 63 69 72 63 6c | 65 2a 7b 2e 30 34 7d 7d |){\circl|e*{.04}}|
|00002730| 0a 5c 70 75 74 28 34 2e | 31 2c 36 2e 35 29 7b 31 |.\put(4.|1,6.5){1|
|00002740| 7d 0a 5c 70 75 74 28 34 | 2e 30 2c 36 2e 30 29 7b |}.\put(4|.0,6.0){|
|00002750| 5c 63 69 72 63 6c 65 2a | 7b 2e 30 34 7d 7d 0a 5c |\circle*|{.04}}.\|
|00002760| 70 75 74 28 34 2e 31 2c | 36 2e 30 29 7b 32 7d 0a |put(4.1,|6.0){2}.|
|00002770| 5c 70 75 74 28 34 2e 30 | 2c 36 2e 31 29 7b 5c 76 |\put(4.0|,6.1){\v|
|00002780| 65 63 74 6f 72 28 30 2c | 31 29 7b 2e 33 7d 7d 0a |ector(0,|1){.3}}.|
|00002790| 5c 70 75 74 28 33 2e 35 | 2c 36 2e 30 29 7b 5c 63 |\put(3.5|,6.0){\c|
|000027a0| 69 72 63 6c 65 2a 7b 2e | 30 34 7d 7d 0a 5c 70 75 |ircle*{.|04}}.\pu|
|000027b0| 74 28 33 2e 36 2c 36 2e | 30 29 7b 33 7d 0a 5c 70 |t(3.6,6.|0){3}.\p|
|000027c0| 75 74 28 33 2e 36 2c 36 | 2e 31 29 7b 5c 76 65 63 |ut(3.6,6|.1){\vec|
|000027d0| 74 6f 72 28 31 2c 31 29 | 7b 2e 33 7d 7d 0a 5c 70 |tor(1,1)|{.3}}.\p|
|000027e0| 75 74 28 34 2e 30 2c 35 | 2e 35 29 7b 5c 63 69 72 |ut(4.0,5|.5){\cir|
|000027f0| 63 6c 65 2a 7b 2e 30 34 | 7d 7d 0a 5c 70 75 74 28 |cle*{.04|}}.\put(|
|00002800| 34 2e 31 2c 35 2e 35 29 | 7b 34 7d 0a 5c 70 75 74 |4.1,5.5)|{4}.\put|
|00002810| 28 34 2e 30 2c 35 2e 36 | 29 7b 5c 76 65 63 74 6f |(4.0,5.6|){\vecto|
|00002820| 72 28 30 2c 31 29 7b 2e | 33 7d 7d 0a 5c 70 75 74 |r(0,1){.|3}}.\put|
|00002830| 28 34 2e 35 2c 36 2e 30 | 29 7b 5c 63 69 72 63 6c |(4.5,6.0|){\circl|
|00002840| 65 2a 7b 2e 30 34 7d 7d | 0a 5c 70 75 74 28 34 2e |e*{.04}}|.\put(4.|
|00002850| 36 2c 36 2e 30 29 7b 35 | 7d 0a 5c 70 75 74 28 34 |6,6.0){5|}.\put(4|
|00002860| 2e 34 2c 36 2e 31 29 7b | 5c 76 65 63 74 6f 72 28 |.4,6.1){|\vector(|
|00002870| 2d 31 2c 31 29 7b 2e 33 | 7d 7d 0a 5c 70 75 74 28 |-1,1){.3|}}.\put(|
|00002880| 34 2e 35 2c 35 2e 35 29 | 7b 5c 63 69 72 63 6c 65 |4.5,5.5)|{\circle|
|00002890| 2a 7b 2e 30 34 7d 7d 0a | 5c 70 75 74 28 34 2e 36 |*{.04}}.|\put(4.6|
|000028a0| 2c 35 2e 35 29 7b 36 7d | 0a 5c 70 75 74 28 34 2e |,5.5){6}|.\put(4.|
|000028b0| 34 2c 35 2e 36 29 7b 5c | 76 65 63 74 6f 72 28 2d |4,5.6){\|vector(-|
|000028c0| 31 2c 31 29 7b 2e 33 7d | 7d 0a 5c 70 75 74 28 33 |1,1){.3}|}.\put(3|
|000028d0| 2e 35 2c 35 2e 35 29 7b | 5c 63 69 72 63 6c 65 2a |.5,5.5){|\circle*|
|000028e0| 7b 2e 30 34 7d 7d 0a 5c | 70 75 74 28 33 2e 36 2c |{.04}}.\|put(3.6,|
|000028f0| 35 2e 35 29 7b 37 7d 0a | 5c 70 75 74 28 33 2e 35 |5.5){7}.|\put(3.5|
|00002900| 2c 35 2e 36 29 7b 5c 76 | 65 63 74 6f 72 28 30 2c |,5.6){\v|ector(0,|
|00002910| 31 29 7b 2e 33 7d 7d 0a | 5c 70 75 74 28 34 2e 30 |1){.3}}.|\put(4.0|
|00002920| 2c 35 2e 30 29 7b 5c 63 | 69 72 63 6c 65 2a 7b 2e |,5.0){\c|ircle*{.|
|00002930| 30 34 7d 7d 0a 5c 70 75 | 74 28 34 2e 31 2c 35 2e |04}}.\pu|t(4.1,5.|
|00002940| 30 29 7b 38 7d 0a 5c 70 | 75 74 28 34 2e 30 2c 35 |0){8}.\p|ut(4.0,5|
|00002950| 2e 31 29 7b 5c 76 65 63 | 74 6f 72 28 30 2c 31 29 |.1){\vec|tor(0,1)|
|00002960| 7b 2e 33 7d 7d 0a 5c 65 | 6e 64 7b 70 69 63 74 75 |{.3}}.\e|nd{pictu|
|00002970| 72 65 7d 0a 5c 65 6e 64 | 7b 63 65 6e 74 65 72 7d |re}.\end|{center}|
|00002980| 0a 5c 65 6e 64 7b 73 6c | 69 64 65 2a 7d 0a 0a 57 |.\end{sl|ide*}..W|
|00002990| 68 79 20 77 6f 75 6c 64 | 20 74 68 65 20 73 65 6e |hy would| the sen|
|000029a0| 64 65 72 73 20 63 6f 6d | 6d 75 6e 69 63 61 74 65 |ders com|municate|
|000029b0| 20 74 6f 6f 20 6d 61 6e | 79 20 6d 65 73 73 61 67 | too man|y messag|
|000029c0| 65 73 20 69 6e 20 74 68 | 65 20 66 69 72 73 74 20 |es in th|e first |
|000029d0| 70 6c 61 63 65 3f 20 49 | 66 20 49 0a 70 72 65 73 |place? I|f I.pres|
|000029e0| 65 6e 74 20 74 6f 6f 20 | 6d 75 63 68 20 6d 61 74 |ent too |much mat|
|000029f0| 65 72 69 61 6c 20 69 6e | 20 74 68 69 73 20 73 65 |erial in| this se|
|00002a00| 6d 69 6e 61 72 2c 20 79 | 6f 75 20 68 61 76 65 20 |minar, y|ou have |
|00002a10| 74 6f 20 63 68 6f 6f 73 | 65 20 77 68 69 63 68 20 |to choos|e which |
|00002a20| 70 61 72 74 73 20 74 6f | 0a 69 67 6e 6f 72 65 20 |parts to|.ignore |
|00002a30| 61 6e 64 20 49 20 77 6f | 75 6c 64 20 72 61 74 68 |and I wo|uld rath|
|00002a40| 65 72 20 6d 61 6b 65 20 | 74 68 61 74 20 64 65 63 |er make |that dec|
|00002a50| 69 73 69 6f 6e 20 6d 79 | 73 65 6c 66 2c 20 73 69 |ision my|self, si|
|00002a60| 6e 63 65 20 49 20 6b 6e | 6f 77 20 77 68 61 74 20 |nce I kn|ow what |
|00002a70| 49 20 6d 6f 73 74 0a 77 | 61 6e 74 20 74 6f 20 67 |I most.w|ant to g|
|00002a80| 65 74 20 61 63 72 6f 73 | 73 2e 20 54 68 75 73 2c |et acros|s. Thus,|
|00002a90| 20 69 74 20 69 73 20 69 | 6e 20 6d 79 20 69 6e 74 | it is i|n my int|
|00002aa0| 65 72 65 73 74 20 6e 6f | 74 20 74 6f 20 6f 76 65 |erest no|t to ove|
|00002ab0| 72 6c 6f 61 64 20 79 6f | 75 20 77 69 74 68 0a 69 |rload yo|u with.i|
|00002ac0| 6e 66 6f 72 6d 61 74 69 | 6f 6e 2e 0a 0a 47 65 6e |nformati|on...Gen|
|00002ad0| 65 72 61 6c 6c 79 2c 20 | 77 68 65 6e 65 76 65 72 |erally, |whenever|
|00002ae0| 20 74 68 65 72 65 20 69 | 73 20 61 20 73 69 6e 67 | there i|s a sing|
|00002af0| 6c 65 20 73 65 6e 64 65 | 72 20 6f 66 20 6d 65 73 |le sende|r of mes|
|00002b00| 73 61 67 65 73 2c 20 74 | 68 61 74 20 73 65 6e 64 |sages, t|hat send|
|00002b10| 65 72 20 77 69 6c 6c 0a | 70 72 65 66 65 72 20 74 |er will.|prefer t|
|00002b20| 6f 20 73 63 72 65 65 6e | 20 72 61 74 68 65 72 20 |o screen| rather |
|00002b30| 74 68 61 6e 20 68 61 76 | 65 20 74 68 65 20 72 65 |than hav|e the re|
|00002b40| 63 65 69 76 65 72 20 73 | 63 72 65 65 6e 2c 20 62 |ceiver s|creen, b|
|00002b50| 65 63 61 75 73 65 20 74 | 68 65 20 73 65 6e 64 65 |ecause t|he sende|
|00002b60| 72 20 68 61 73 0a 61 6e | 20 69 6e 74 65 72 65 73 |r has.an| interes|
|00002b70| 74 20 69 6e 20 77 68 69 | 63 68 20 6d 65 73 73 61 |t in whi|ch messa|
|00002b80| 67 65 73 20 74 68 65 20 | 72 65 63 65 69 76 65 72 |ges the |receiver|
|00002b90| 20 70 72 6f 63 65 73 73 | 65 73 2e 20 42 75 74 20 | process|es. But |
|00002ba0| 77 68 65 6e 20 74 68 65 | 72 65 20 61 72 65 20 6d |when the|re are m|
|00002bb0| 6f 72 65 0a 73 65 6e 64 | 65 72 73 2c 20 6f 6e 65 |ore.send|ers, one|
|00002bc0| 20 73 65 6e 64 65 72 27 | 73 20 20 6d 65 73 73 61 | sender'|s messa|
|00002bd0| 67 65 73 20 74 65 6e 64 | 20 74 6f 20 63 72 6f 77 |ges tend| to crow|
|00002be0| 64 20 6f 75 74 20 74 68 | 65 20 6d 65 73 73 61 67 |d out th|e messag|
|00002bf0| 65 73 20 6f 66 20 74 68 | 65 20 6f 74 68 65 72 0a |es of th|e other.|
|00002c00| 73 65 6e 64 65 72 73 2c | 20 61 73 20 69 6e 20 74 |senders,| as in t|
|00002c10| 68 69 73 20 65 78 61 6d | 70 6c 65 20 68 65 72 65 |his exam|ple here|
|00002c20| 2e 20 49 66 20 74 68 65 | 20 73 65 6e 64 65 72 73 |. If the| senders|
|00002c30| 20 64 6f 6e 27 74 20 74 | 61 6b 65 20 74 68 69 73 | don't t|ake this|
|00002c40| 20 65 78 74 65 72 6e 61 | 6c 20 63 6f 73 74 0a 69 | externa|l cost.i|
|00002c50| 6e 74 6f 20 61 63 63 6f | 75 6e 74 20 77 68 65 6e |nto acco|unt when|
|00002c60| 20 73 65 6e 64 69 6e 67 | 20 6d 65 73 73 61 67 65 | sending| message|
|00002c70| 73 2c 20 74 68 65 79 20 | 6d 61 79 20 63 6f 6c 6c |s, they |may coll|
|00002c80| 65 63 74 69 76 65 6c 79 | 20 6f 76 65 72 6c 6f 61 |ectively| overloa|
|00002c90| 64 20 74 68 65 0a 72 65 | 63 65 69 76 65 72 2e 20 |d the.re|ceiver. |
|00002ca0| 28 5c 73 72 65 66 7b 61 | 72 63 68 69 74 65 63 74 |(\sref{a|rchitect|
|00002cb0| 75 72 65 73 7d 29 0a 0a | 5c 65 6e 64 7b 64 6f 63 |ures})..|\end{doc|
|00002cc0| 75 6d 65 6e 74 7d 0a 25 | 25 20 45 4e 44 20 73 65 |ument}.%|% END se|
|00002cd0| 6d 73 61 6d 70 32 2e 74 | 65 78 0a |msamp2.t|ex. |
+--------+-------------------------+-------------------------+--------+--------+